Hong Kong Express Airways Limited được lập vào ngày 10 tháng 3 năm 2004, với tên cũ bằng tiếng Trung Quốc là 港聯航空公司, thêm vào ngày 21 tháng 4 năm 2004. Hãng hàng không thuộc sở hữu bởi nhà kinh doanh sòng bạc Macau Stanley Ho. Trong tháng 7 năm 2004, đơn vị kinh doanh dịch vụ trực thăng của Hồng Kông Heli Hong Kong đã chính thức công bố kế hoạch triển khai dịch vụ bay bằng máy bay cánh cố định thông qua Hong Kong Express, để trở thành hãng hàng không chở khách thứ tư của Hồng Kông.